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Further  Results  on  Polynomial 
Characterizations  of  (F,G)-lnvariant  and 
Reachability  Subspaces 

PRAMOD  P.  KHARGONEKAR  and  EROL  EM  RE.  mimhir.  hh 


Ahstrmt  —Oils  paper  i>  concerned  with  further  detelopmenl  of  the 
unification  between  polmomial  matrix  and  geometric  theories  of  linear 
s>  stems  following  the  work  of  K  III  re  and  llautus.  E<|ui>alence  between 
different  polynomial  characterizations  of  (  f. (i)-imariant  and  reachability 
subspaces  is  shown  explicitly.  Seyeral  new  results  are  giyen  which  clarify 
the  relations  between  the  polynomial  system  matrix,  insarianl  subspaces, 
and  system  zeros,  finally,  a  polynomial  characterization  of  and  a  construe- 
five  procedure  to  obtain  the  largest  stabilizabilily  subspace  in  ker  II  are 
giyen. 

I.  Introduction 

IN  recent  years  two  of  the  main  approaches  to  algebraic 
linear  control  theory  for  finite  dimensional  linear  sys¬ 
tems  defined  over  fields  are  the  "polynomial  matrix  ap¬ 
proach"  (see  Rosenbrock  (21].  Wolovich  [24],  and  the 
references  therein)  and  the  “geometric  approach"  (see 
Wonham  (25]  and  the  references  given  there).  Solutions 
which  are  apparently  unrelated  have  been  given  to  several 
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control  problems  with  both  approaches.  The  main  funda¬ 
mental  concepts  for  the  “geometric"  theory  are  < /■'.  C> 
invariant  and  reachability  subspaces  (see  Basile  and  Marro 
[2]  and  Wonham  [25]).  whereas  for  the  "polynomial  matrix 
approach"  the  main  fundamental  concepts  are  the  matrix 
fraction  representations  and  the  associated  system  matrices 
(see  Rosenbrock  [21]  and  Wolovich  |24]). 

A  systematic  unification  of  these  apparently  disjointed 
approaches  is  necessary  for  a  unified  study  and  a  better 
understanding  of  these  problems  as  well  as  for  possible 
extensions  of  these  results  to  more  general  classes  of  sys¬ 
tems.  Although  previously  several  authors  have  established 
some  equivalences  between  these  two  approaches  for  several 
purposes  (see  Emre  [3],  [5].  Fuhrmann  [7],  [8].  Moore  and 
Silverman  [19],  Morse  [20].  and  the  references  therein),  the 
first  systematic  approach  towards  a  unification  has  started 
with  Emre  and  Hautus  [6].  where  polynomial  characteriza¬ 
tions  of  ( F,  G  )-invariant  and  reachability  subspaces  have 
been  given  in  terms  of  matrix  fraction  descriptions  and 
system  matrices.  This  approach  has  been  based  on  a  natu¬ 
ral  realization  of  matrix  fraction  descriptions  introduced 
bv  Fuhrmann  [7],  [8],  which  follows  the  module  theoretic 
realization  theory  of  Kalman  [14]  (see  Kalman.  Falh.  and 
Arhib  [15.  eh.  10]  for  a  detailed  exposition  of  this  approach 
and  Emre  [4]  for  a  simple  derivation  of  the  realization  of 
Fuhrmann  [7],  [8]  based  on  the  input  output  map  in¬ 
troduced  by  Kalman  [14]).  Later,  this  line  of  research  has 
been  continued  by  Khargonekar  and  Emre  [16],  Fuhrmann 
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and  Willems  { 10].  and  Fuhrmann  [9|.  considering  poly¬ 
nomial  represenlations  and  by  Hautus  (U|.  [12|.  consider¬ 
ing  rational  matrix  representations. 

The  purpose  of  this  paper  is  to  present  further  results  on 
the  polynomial  characterizations  of  ( /  .  (/  (  invariant  and 
reachability  subspaces  mainly  following  Hmre  and  Hautus 
[6],  and  also  establish  an  explicit  connection  to  Fuhrmann 
and  Willems  1 10). 

In  Section  II.  we  introduce  some  notation  and  pre¬ 
liminary  results  that  we  will  need  in  the  later  sections. 

In  Section  III.  we  first  establish  explicitly  the  equiva¬ 
lence  of  the  polynomial  characterizations  of  (/.(/)- 
invariant  subspaces  given  in  Hmre  and  Hautus  (6|  and 
Fuhrmann  and  Willems  [10]  for  the  case  treated  in  the 
latter  paper.  In  the  latter  paper  a  polynomial  characteriza¬ 
tion  is  given  mainly  for  the  case  where  the  transfer  matrix 
is  described  as  PQ  1  where  P  and  Q  are  polynomial 
matrices.  Using  the  results  given  in  [6|  for  the  general  case 
where  the  transfer  matrix  is  allowed  to  be  in  the  form 
PQ  1 R .  we  establish  that  the  characterizations  given  in 
[10]  are  essentially  the  same  as  those  of  Hmre  and  Hautus 
[6]  specialized  to  the  PQ  1  case.  Then  again  for  the  PQ  1 
case  we  establish  a  correspondence  between  (F.  O' (-in¬ 
variant  subspaces  and  the  pairs  of  matrices  (  /',.  //, ).  This 
then  is  used  to  obtain  a  parametrization  of  (  /■'.  6  (-invariant 
subspaces  for  the  PQ  1  case.  Then,  for  a  given  ( F.O  (-in¬ 
variant  subspace  'F.  we  present  a  polynomial  characteriza¬ 
tion  of  all  feedback  matrices  L  such  that  'F  is  an  (  F  +  GL  )- 
invariant  subspace.  Further,  also  using  the  relation  be¬ 
tween  (  F.  G  (-invariant  subspaces  and  nonsingular  factors 
of  polynomial  matrices  established  in  Emre  [4],  we  show 
explicitly  for  the  first  time  that  introducing  common  fac¬ 
tors  in  the  matrix  fraction  descriptions  of  the  form  PQ  ' 
(thus  cancelling  some  system  zeros)  is  the  same  as  making 
an  ( F.  (/(-invariant  subspace  in  ker  H  unobservable  bv 
state  feedback.  This  extends  and  clarifies  the  research 
started  in  Wolovich  [23]  where  it  is  shown  that  common 
factors  can  be  introduced  in  matrix  fraction  descriptions  of 
the  form  PQ  1  by  state  feedback. 

In  Section  IV.  we  consider  a  matrix  fraction  description 
PQ  'R  and  the  associated  system  matrix  T.  Then  we 
establish  an  explicit  module  isomorphism  between  the 
largest  (  F.G  (-invariant  and  reachability  subspaces  in  ker//. 
where  (  /.  G.  //  )  is  the  natural  realization  associated  with  T 
(see  Fuhrmann  [7].  [8],  Fmre  [4],  and  Section  II).  and  those 
of  a  simpler  observable  system  in  terms  of  the  system 
matrix  using  the  results  of  Hmre  and  Hautus  (6).  This  also 
provides  a  constructive  procedure  to  obtain  the  largest 
reachability  subspace  in  ker//  for  the  PQ  'R  case,  for  the 
first  time. 

In  Section  V.  based  on  the  results  of  Section  IV  and 
those  of  Hmre  and  Hautus  [6|.  and  introducing  a  module 
structure  on  the  largest  (/.(/(-invariant  and  reachability 
subspaces  in  ker//.  we  establish  a  theorem  on  the  invariant 
factors  of  a  a  general  polynomial  matrix  which  generalizes 
and  unifies  both  a  theorem  of  Fuhrmann  |7]  on  the  in¬ 
variant  factors  of  a  nonsingular  polynomial  matrix  and  a 
theorem  of  Moore  and  Silverman  [I9|  on  transmission 
polynomials  which  was  later  reproved  bv  Anderson  |l]  and 
generalized  bv  Molinari  f  1 S |. 


ist 

Finally,  in  Section  VI  we  present  a  polynomial  char¬ 
acterization  of  stabilizability  subspaces  which  play  an  im¬ 
portant  role  in  a  number  of  control  problems  (see  Wonham 
]25]  and  Hautus  |11],  [12]).  Our  results  on  polynomial 
characterization  of  stabilizability  subspaces  also  lead  to  a 
new  constructive  procedure  to  obtain  the  largest  stabiliza¬ 
bility  suhspace  contained  in  ker//  in  terms  of  the  system 
matrix. 


II.  Notation  and  Pri  i  iminary  Risi  i  is 

In  this  section  we  introduce  some  notation,  some  pre¬ 
liminary  definitions,  and  results  that  we  will  need  in  the 
sequel. 

Let  K  be  a  field.  Let  A'[r[  denote  the  ring  of  polynomials 
in  r  with  coefficients  in  K  and  let  K(z )  denote  the  field  of 
formal  Laurent  series  in  the  indeterminate  e  1  with  coeffi¬ 
cients  in  K.  If  V  is  any  given  set  and  p.m  are  positive 
integers,  then  S1’  denotes  the  set  of  p-vectors  and  Sr ' 
denotes  the  set  of  p  x  oi  matrices  with  entries  in  S.  If  a  is 
an  element  of  Kp(:)  then  (a),  denotes  the  polynomial 
part  of  ,v.  (  a  )  ,  denotes  the  coefficient  of  c  1  in  the  formal 
Laurent  series  expansion  of  v  in  :  '.  and  ( a )  denotes  the 
strictly  proper  part  of  a.  i.e.. 

(  A  )  =  A  (  A  )  .  . 

For  a  p  X  m  matrix  A  whose  columns  belong  to  a  A- linear 
space  V.  SpK  A  denotes  A-linear  space  spanned  by  the 
columns  of  F.  If  F  is  also  a  A];]- module  then  (A)  denotes 
the  A' [j [-submodule  generated  by  the  columns  of  A.  Fur¬ 
thermore.  if  /  is  a  function  with  F  as  its  domain  and  if  a , 
denotes  the  / th  column  of  A.  then  /M)  denotes  the  matrix 
whose  ith  column  is  /(u,(.  Finally,  if  /  is  a  function  then 
im  /  denotes  the  image  of  /.  and  if  /  is  a  linear  mapping 
then  ker /  denotes  the  kernel  of  /. 

Let  T  be  a  p  x  m  polynomial  matrix.  Then  K,  is  defined 
as 

A',:  =  {.x:  a  belongs  to  A'^jr]  and  there  exists  a 
strictly  proper  vector  q  such  that  v  '  Tq\. 

In  particular,  if  T  is  a  square  and  nonsingular  p  x  p 
polynomial  matrix,  then  we  have 

Kr-(x:  x  belongs  to  A'’[r]  and  T  ‘.v  is  a  strictly 
proper  vector) 

and  the  map  wy  is  defined  as 

77,.  #£■*■[_]  —  Kr:  A»r(7  ’a)  . 

Let  7  be  a  p  X  m  strictly  proper  transfer  matrix  with 
matrix  fraction  description 

7.  =  PQ  'A, 

where  Q.  P.  and  R{  are  r  X  r.  p  x  r,  and  x  X  nt  polynomial 
matrices,  respectively.  Let  T  be  the  corresponding  system 
matrix  (see  Rosenbrock  [21]) 

T:  - 


Q  *, 

-  P  0 


'54 
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Throughout  the  paper  our  results  will  he  in  terms  of  the 
system  matrix  T.  For  convenience  we  will  assume  that 
Q  'ft,  is  strictly  proper  without  loss  of  generality,  because 
if  Q  'A,  is  not  strictly  proper  then  we  will  define 

R:  =  Wy(A,) 

and  we  will  then  use  the  associated  system  matrix 

T=\  Q  R 
-  P  U 

where  U  is  the  unique  p  X  m  polynomial  matrix  such  that 
Z=PQ  'R  +  U. 

Define  the  A-linear  maps 


Hautus  |6|.  The  reader  is  referred  to  Wonham  1 25 J  for 
definitions  and  other  important  properties  of  these  suh- 
spaces.  Define  the  map  it  as 

tt:  K'  -  A  |  (V]~a. 

Lemma  2.4  (6.  seel.  K]  l.ei  22  ^  ( l{l.  Gy.  If,)  be  the 

Q-reahzation  of  the  p  x  m  smelly  proper  transfer  matri.s 

7.  ----  PQ  'R  ♦  L  . 

Let  be  a  given  r  x  q  polynomial  matrix.  Then  Spk  T  is  an 
( Fy.  Gy  (-invariant  subspace  if  and  only  if  there  exist  eonstant 
matrices  If.  H2,  and  /■]  such  tha! 

QHt  +  RH ,=+(.-/-  If). 


F0:  KQ-KQ:  AHjry( zx) 
Gy:  Km  -  KQ:u~Ru 


Furthermore.  Sp aaF  is  eonramed  in  her  H ,,  if  and  only  if 
there  exists  a  p  X  q  polynomial  matrix  <J>  such  that 


and 


-/»//,+ 67/,  =  4>( -  /•',). 


Hq-  Kq  -  Kp:  av.(  PQ  '.v ) 

The  following  lemma  associates  a  natural  realization  of  Z 
with  the  system  matrix  T. 

Lemma  2.1  [7];  Let  Z  he  a  p  X  m  strictly  proper  transfer 
matrix.  Let  P.  Q.  R.  and  U  be  polynomial  matrices  such  that 

Z  =  PQ  'R+U 

where  Q  ]R  is  strictly  proper.  Then  =  (  Fy.  Gy.  F/y )  is  a 
realization  of  Z  with  the  state  space  KQ.  Furthermore,  is 
reachable  tf  and  only  if  Q  and  R  are  left  coprime  and  22  is 
observable  if  and  only  if  P  and  Q  are  right  coprime. 

is  called  the  ^-realization  of  the  transfer  matrix  Z. 
The  following  lemma  is  a  slightly  different  restatement  of  a 
result  in  F.mre  and  Hautus  (6], 

Lemma  2.2  [6.  Theorems  2.5,  2.A].’  Let  (H,  F)  be  a  given 
observable  pair  of  matrices  over  the  field  K.  Let  Q  and  S  be 
a  pair  of  left  coprime  polynomial  matrices.  Then  we  have 

H(zf-F)  '=Q  1 S 

tf  and  only  if 

i )  the  columns  of  the  polynomial  matrix  S  constitute  a 
basis  for  the  K-linear  space  Ay  and 
a  )  the  K-linear  map 

S:  K"  -  Kv:  x~Sx 

provides  an  isomorphism  between  the  pairs  ( F.  H)  and 
(  Fy.  f/y )  (i.e..  FyS  =  SF  and  H^S  =  H). 

We  will  also  need  the  following  result  in  the  sequel. 
Lemma  2.5  \6,  Lemma  3.13]:  Let  A  be  a  polynomial 
matrix  and  let  (  F.  G )  be  a  reachable  pair  of  matrices  over  K . 
Then  A(zl  —  F)  'G  is  a  polynomial  matrix  if  and  only  if 
A(zl  —  F)  1  is  a  polynomial  matrix. 

The  following  two  lemmas  give  polynomial  characteriza¬ 
tions  of  ( Fy .  (/y )— invariant  subspaces  and  reachability  sub¬ 
spaces  of  the  realization  of  7.  obtained  by  Fmrc  and 


If  the  columns  of  the  polynomial  matrix  'F  are  K-hnearly 
independent  then  there  exists  a  linear  map  I.,, 

V  Ay- A"" 

such  that 

(Fy+GyAy)*-  *F, 

(i.e..  F,  is  the  matrix  representation  of  (If,  4  GyFy)  re¬ 
stricted  to  SpKy F  with  the  columns  of  'F  taken  as  a  basis  for 
the  K-linear  space  SpKA'.)  If  T  denotes  the  associated  poly¬ 
nomial  system  matrix  of  Z  then  ~( A,  )  is  the  largest 
(  F^,.  Of,)- invariant  subspace  in  ker  If,.  Furthermore,  if  P  -  / 
then  KR  is  the  largest  ( Fy, Gv)-invariant  subspace  in  kerll y. 

A  polynomial  characterization  of  the  reachability  sub¬ 
spaces  is  given  in  the  following. 

Lemma  2.5  [6.  sect.  6\:  Let  'F  be  a  given  r  >  q  poly¬ 
nomial  matrix  such  that  the  columns  of  'F  are  K-linearly 
independent  and  SpR'V  is  an  (  Fy.  Gy  (-invariant  subspace. 
Let  If,  H:.  and  F,  be  as  in  Lemma  2.4.  Then 

i )  Spk'ir  is  a  reachability  subspace  if  and  only  tf  there 
exists  a  constant  matrix  G,  such  that  SpK  ( 'FG , )  C  SpR  R 
and  the  pair  (  F, .  G, )  is  reachable: 

ii)  if  G  j  is  a  constant  matrix  such  that 

SPu'hG,  =  SpK'VC\SpA  R 

then  .SX'F[GI.  F',G|.-  ■  -,Ff  'G , ]  is  the  largest  reachability 
subspace  contained  in  Sp^. 

We  now  state  the  main  alternative  polynomial  char¬ 
acterization  of  ( Fy.  Gy  (-invariant  subspaces  given  b\ 
Fuhrmann  and  Willems  [10).  In  Section  III  we  will  prove 
the  equivalence  of  the  polynomial  characterizations  of 
( Fy.  Gy  (-invariant  subspaces  given  by  Lemma  2.4  due  to 
F.mre  and  Hautus  and  the  following  result  due  to  Fuhr¬ 
mann  and  Willems  [10). 

Lemma  2.6  \l().  Iwnima  4. 2 ) .  Ixt  22 Q  -  (  Fy.  Gy.  If,)  be 
the  Q-realization  of  the  strictly  proper  transfer  matrix 
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/  PQ 

Let  M  he  a  polynomial  matrix  \tteh  that  Sp K  M  is  a  snhspace 
<>t  K(>.  Then  SpK  M  is  an  (  /,,.  )-im ananl  \ubspace  if  and 
only  d  there  exist  polynomial  matrieex  Q.  (>,.  and  Q,  such 
that 

<)  SpkM  ((>(>  'V,Kv). 

Hi  0  QiQ: 

in)  QQ  1  ,/v  well  as  QQ  1  are  causal  QQ  1  is 

hicausal ). 

The  following  lemma  is  a  summary  of  some  of  the  results 
in  F.mre  |5.  Theorems  1.  2). 

Lemma  J.  Let  R  he  a  p  ■  m  polynomial  matrix.  Let  (/, 
he  a  nonsmgu/ar  m  ■  m  polynomial  matrix.  Then  the  follow¬ 
ing  statements  are  ei/uivalent: 

t )  (>,  is  a  right  /actor  <>/  R . 

n)  There  oxist  polynomial  matrices  1 '  and  .V,  ( .V,  hot  in ; 
felt  coprime  with  Q ,)  and  constant  matrices  If  and  I]  siuh 
that 

Qi  %  //,(-/  M  1 

and 

Rif  ((.-/  /,). 

In  Section  V  we  will  obtain  a  generalization  of  a  theorem 
of  Moore  and  Silverman  (ld|.  For  the  sake  of  complete¬ 
ness.  we  now  state  this  theorem. 

Theorem  JR  (/y|  /•<■/  2£  (/•'.(/.//)  he  a  canonical 

realization  of  a  strictly  proper  transfer  matri  x  7.  and  let  'Pw 
he  the  largest  (  F.(l  ^invariant  snhspace  in  her  II  and  ^  he 
the  largest  reachability  snhspace  in  her  II.  Then  the  nomon- 
stant  invariant  factors  of  the  linear  map  induced  hy  (  T  07. ). 
where  I.  is  such  that  (  F  -  III.  (T*,,  C  'Fw.  on  vp„  are  the 
same  as  rite  nonconstant  invariant  factors  of  R  in  a  left 
t  oprime  factorization 

7  Q  'R 

of  7  w  hich  are  the  same  as  the  numerator  polynomials  in  the 
Smith  McMillan  form  of  7 

III.  I  MH<  A I  ION  Ol  At  IIKNAIIVI 

(  tlARAt  MR1ZAIIONS  AND  A  PaRVMI  IRI/.AIION  Ol 
(  F.  0  )-lNVARIANI  St  BSPAU  S 

Let  F  in  A " ' "  and  (/  in  A  ” '  be  a  reachable  pair  of 
matrices.  Let  W  and  Q  be  n  -  m  and  m  .-  m  coprime 
polynomial  matrices  such  that 

7 .  (:l  F)  'o  HQ  1 

Let  (i,,.  If, )  be  (he  (/-realization  of  /.  In  (his 

section,  first  we  establish  the  equivalence  of  the  polynomial 
characterizations  of  (  Fn.  0(,  )-invariant  subspaces  obtained 
bv  F.mre  and  llautus  ] 6)  and  those  obtained  b\  Fuhrmann 
and  Willems  |IOj.  These  characterizations  have  been  staled 
in  Section  II  as  Lemmas  2.4  and  2.6.  The  characterization 


of  (  F^.fifj  (-invariant  subspaces  as  staled  in  Lemma  2.6  is 
the  main  characterization  obtained  h\  Fuhrmann  and  Wil¬ 
lems  [  l()|.  They  have  also  considered  the  case  where 

/  Q,  % 

(with  the  restriction  that  (/,  and  R ,  are  left  coprime) 
However,  the  results  in  this  case  are  obtained  using  the 
stale-space  homomorphism  theorem  of  Fuhrmann  |7|  relat¬ 
ing  the  (/-realizations  corresponding  lo  the  coprime  fac¬ 
torizations  Q ,  'A,  and  /’(/  and  using  their  main  result 
for  the  case  7.  PQ  '.  Therefore,  we  restrict  our  attention 
to  their  main  characterization  given  in  Lemma  2.6. 

Furthermore,  for  a  given  ( /-.O' (-invariant  subspace  T. 
we  give  a  characterization  of  all  feedback  matrices  /.  sue!) 
that  4*  is  |  /  (il.  (-inv  ariant  in  terms  of  polvnomial 
matrices.  We  establish  a  correspondence  between 
( /.,.(<,, (-invariant  subspaces  and  pairs  of  constant  matrices 
( //,.  /•', ).  and  give  a  parametrization  of  these  subspaces  in 
terms  of  the  pairs  ( / / , .  ) .  Finally,  for  a  given  strietlv 
proper  transfer  matrix  with  the  matrix  fraction  representa¬ 
tion  PQ  1  and  the  associated  (/-realization  (/■,,.( //,,(. 
we  show  for  the  first  time,  explicitly,  the  relation  between 
</■;,.  G„  (-invariant  subspaces  in  ker//,,  and  the  common 
nonsingular  right  divisors  of  P  and  Q  where  Q  is  feedback 
equivalent  to  (/.  We  give  explicit  characterization  of  these 
factors  in  terms  of  (  F,,.  0,,  (-invariant  siihspaces  in  ker  II,,. 
This,  m  particular,  shows  explicitly  that  cancelling  com¬ 
mon  factors  between  P  and  Q  and  thus  removing  some  of 
the  system  zeros  corresponds  to  making  (  /-,.(»,,  (-invariant 
subspaces  in  ker//(,  unobservable  by  state  feedback.  Previ¬ 
ously.  partial  results  on  this  problem  were  obtained  bv 
Wolovieh  [23]  where  it  was  shown  that  a  nonsingular  right 
divisor  of  P  could  be  cancelled  by  state  feedback.  Here  we 
consider  all  possible  nonsingular  right  factors  of  P  and 
show  explicitly  the  relation  oft  (-invariant  subspaccs 

in  ker//,,  to  the  right  nonsingular  factors  of  /’.  pjoviding  a 
characterization  of  these  factors  in  terms  of  these  sub- 
spaces.  These  results  generalize  the  research  started  h\ 
Wolovieh  [22],  also  making  a  connection  to  the  geometric 
theory  of  linear  systems. 

It  is  well  known  (see.  c.g..  llautus  and  llevmanit  1 1 3. 
Iheorems  5. It).  5 . 13])  that  if  /  is  am  m  ■  n  constant 
matrix,  then 

( :l  I  /  07.))  '0  IF((>  •  /.IT)  '. 

Thus,  for  a  feedback  matrix  /..  the  polvnomial  matrix 
Q\  Q  •  /.  IT  corresponds  to  the  pair  ( /  til  .  ti ).  For  the 
proof  of  the  main  theorem  of  this  section  which  establishes 
an  explicit  connection  between  the  different  polynomial 
characterizations  of  ( I,,- (',j  (-invariant  subspaces,  we  will 
need  a  modified  version  of  a  result  by  Fuhrmann  |l). 
Theorem  4.2).  This  result  provides  a  natural  A-isomor- 
phism  between  A^,  and  A,;  considered  as  vector  spaces. 
Here  we  give  a  simpler  new  proof  of  a  slight Iv  corrected 
version  of  this  result  where  we  assume  that  Q  1  is  proper. 
(Note  that  if  Q  is  either  row  or  column  proper,  this 
condition  is  au’omaticallv  satisfied.) 

Define  the  map 
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Tqq  '■  x~(QQ  'a),  . 

To  sec  that  the  map  Ayy  .  is  well  defined,  we  need  to  show 
that  ( QQ  1  v  I .  belongs  to  Ay  for  a  given  v  in  Ay.  Let  y  be 
the  unique  polynomial  vector  and  q  be  the  unique  strictly 
proper  vector  such  that 

QQ  'a  =  »+</. 

Since  v  belongs  to  Ay,  Q  'v  is  strictly  proper  and  since 
Q  1  is  assumed  to  be  proper.  Q  'q  is  also  strictly  proper. 
Hence.  ( QQ  '  v ) ,  belongs  to  Ay  and  the  map  Ayy  ,  is  well 
defined. 

Lemma  3.1:  Let  Q  and  Q  be  m  x  m  nonsingular  poly¬ 
nomial  matrices  such  that  Q  '  is  proper  and 

Q  =  Q+  LH 

for  some  m  x  n  constant  matrix  L.  Then  TqA  ,  is  a  K-vector 
space  isomorphism . 

Proof:  It  is  known  (see  Fuhrmann  [7.  Corollary  (4.9)]) 
that  the  dimension  of  the  A-vector  space  A.,  is  the  same  as 
the  degree  of  det  Q.  But  the  degrees  of  det  Q  and  det  Q  are 
the  same.  It  follows  that  dimensions  of  Ay  and  Ay  are  the 
same.  Furthermore,  it  is  clear  that  TW  is  a  A-linear 
mapping.  Thus,  we  only  need  to  prove  that  Ayy  .  is  one  to 
one.  If  a  in  Ay  is  such  that 

7yt;  (V )  =  0 

then  by  definition  ((3(7  ’a)  is  a  strictly  proper  vector. 
Furthermore,  it  is  clear  that 

QQ  '  =  I  +  G 

where  (I  is  strictly  proper.  It  then  follows  that  v  is  strictly 
proper.  This  yields  v  =  0.  □ 

Remark  3.2:  Lemma  3.1  is  stated  in  Fuhrmann  [8] 
without  the  assumption  that  Q  1  is  proper.  We  will  now 
show  by  a  counterexample  that  Lemma  3.1  is  not  neces¬ 
sarily  true  for  arbitrary  Q.  Let  us  choose 


It  can  be  easily  checked  that  Q  '  is  not  proper.  Let  us 
choose 


which  is  feedback  equivalent  to  Q  Then  we  have 


which  is  not  proper.  If  we  choose 


in  Ay.  then 

Trf  (a )  {QQ  ’a).  [| 


But  we  also  have 


Thus.  Ayy  (  v )  does  not  belong  to  A',,  and.  hence,  the  map 
/yy  i  is  not  well  defined.  This  example  shows  that  A,,,;  is 
not  well  defined  in  general,  unless  Q  1  is  proper. 

Lemma  3.1  is  very  useful  since  it  provides  a  natural 
connection  between  the  state-spaces  Ay  and  A,;  of  II  Q  1 
and  HQ  '.  respectively.  In  the  following  theorem  we 
establish  an  explicit  link  between  the  polynomial  char¬ 
acterizations  of  (  Ay.  Gy  (-invariant  subspaces  given  in  |6] 
and  1 10], 

Theorem  3.3:  Let  1'  be  an  m  x  q  polynomial  matrix  stub 
that  its  columns  ore  K-hnearly  independent.  Let  Q  :  be 
strictly  proper.  Then  the  following  statements  are  equivalent. 

a )  SpK  I  is  an  (  /,,.  (/,,  (-invariant  subspace. 

b)  [6.  Theorem  ( 3.1  )|  There  exist  matrices  If  m  A" 

//.  in  A  "  ‘t.  and  b\  in  A  11 ' 11  such  that 

i)  Qlf  -  //,  !'(.-/  /■',). 

c)  There  exists  an  m  •  q  polynomial  matrix  I  and  there 
exist  matrices  If  in  A  '  '.  /  ,  in  A '' '  A  and  A  in  A  "  "  sm  h 
that  tf  ue  define 

Q  Q  ■  /  " 

then  ice  have 

i )  Tyy  ( I ' )  ■  1 '  and 
ii  )  Qlf  l  \  :/  /', ) 

( i.e..  the  image  of  the  subspace  S;>K  I '  under  the  map  is 

SpKl  which  is  1,-,-iinariani ). 

d)  [10.  Theorem  4.3]  There  exists  an  m  ■  m  nonsingu¬ 
lar  polynomial  matrix  Q.  and  an  m  ■  n  constant  matrix  1. 
such  that  for 

Q  Q  •  in 

i )  QQ .  1  is  a  polynomial  matrix  (i.e..  Q.  is  a  right 
nonsingular  (at  tor  of  Q  )  and 

">  sPk  1  Hij  (QQ:  'A'y  )■ 

Proof  Hie  equivalence  between  a)  and  b)  is  estab¬ 
lished  in  |6]  and  the  equivalence  between  a)  and  d)  is 
established  in  [10],  Here  we  establish  the  equivalence  be¬ 
tween  b).  c).  and  d). 

hf<>c):  We  have 

Qlf  +  If  i(:l  A,). 

Multiplying  on  the  left  by  H  Q  1  we  get 

117/,-iH  ^  '//,  =  ! \  Q  T(;/  -  A, ).  (3.4) 

Taking  polynomial  parts  on  both  sides  of  (3.4)  we  obtain 

M7/,  (U-Q  'I  ■).(;/  A, )  +  (  H  Q  T)  ,. 

Since  (1.(1)  is  a  reachable  pair  and  M  and  Q  are  right 
coprime,  it  follows  from  |7.  Theorems  4.5  and  4.7]  that  the 
map 

X  Ay  -  A,  .,  ,  ,:  x  *  TT{:,  , ,( G'x  ) 
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is  a  A[c]-module  isomorphism.  Furthermore 

X(*)  =  w,-/.  F)(Gx)  =  (zl  -  F)((:I  -  F)  'g.v) 

=  (j/-F)(^  lv) 

and  since  \(x)  is  a  constant  vector  it  follows  that 
X(*)  =  (WQ "'JO 

Thus,  T, :  =  ( WQ  '  V )  ,  is  the  image  of  V  under  the 
A[;)-module  isomorphism  x  and,  hence,  SpK V,  is  an 
( F,  G)-invariant  subspace.  Since  the  columns  of  V  are 
A-linearly  independent,  the  columns  of  the  constant  matrix 
V,  are  A- linearly  independent.  Further  remembering  that 

F^V)  =  sV-QHx  =  VFt  +  H1, 

b-i)  is  just  a  rewriting  of  the  equation 
FT,  =  kj  F,  4  GH2  ■ 

If  we  define  L  by 

LV |  -  //, 

then  we  obtain 

(F-GDK^kjF, 

i.e..  the  feedback  matrix  L  makes  SpKV j  an  (F-GLY 
invariant  subspace.  At  least  one  such  L  exists  since  the 
columns  of  V,  are  A-linearly  independent.  With  this  choice 
of  L  we  have 

LWH,  -  L(  WQ  lV F,)>  H,  (3.5) 
Adding  (3.5)  and  b-i>  we  get 

(Q  +  LW  )//t  -  (  F  +  l.(WQ  T).  )(.-/  Fj). 

If  we  define 

V:  =  V  +  L(  WQ  T).  Tw  (»  ) 

then  we  get 

QHt  =  Vi  :l  F, ) 

Since  Tyy  >  is  the  inverse  of  Tyy  .  we  also  have 

( T ) 

c)  >  h)  We  have 

QH{  =  V{z!  Fj ) 

Multiplying  both  sides  by  QQ  1  on  the  left  and  taking 
polynomial  parts,  we  get 

QH,  =  (QQ  'V).[:l  -  F,)  +  (QQ  'V  )  , 

Define 

=  ~(QQ  'v )  ,  =  l{wq  'v ) 

Then  we  have 

QH{+  H2  =  V{zl-  F, ). 


This  establishes  the  equivalence  between  b)  and  c). 

c)  >d):  Let  L  be  as  in  c).  Let  Q2.S2  be  a  pair  of 
relatively  prime  polynomial  matrices  such  that 

H,(zl-F,)  '  =  Q2%. 

Since  the  columns  of  V  are  A-linearly  independent  and 
T^q  i  is  an  isomorphism,  the  columns  of  the  matrix  V  are 
also  A-linearly  independent.  Now,  by  c-ii)  the  pair  ( //,.  F, ) 
is  observable.  By  Lemma  2.3,  A',  is  a  basis  matrix  for  Ay, 
as  a  A-linear  space.  Then  c-i)  and  Lemma  2.7  imply  that 
Q:  is  a  right  factor  of  Q.  Finally 

v=tqC>~\(qq1  '&) 

which  implies 

$Pt<V ~  Tqq  \qq2  V  )- 

d)  »c):  Lemma  2.7  and  d-i)  imply  that  there  exists  a 
polynomial  matrix  V  and  constant  matrices  Ht.  F,  such 
that 

QH\  =  F(c/  —  F, ) 

where 

//,(-/-  F,)  '~Q2'S2 

for  some  polynomial  matrix  S2  left  coprime  with  Q2  (which 
by  Lemma  2.3  constitutes  a  basis  matrix  for  Ay.  as  a 
A-linear  space).  It  is  given  that 

V=Trf  ,(QQ2  %). 

But  we  have 

QQ:  %  =  V . 

Hence  the  proof.  □ 

Remark  1ft.  The  proof  of  Theorem  3.3  suggests  a  pro¬ 
cedure  for  characterizing  the  set  of  all  feedback  matrices  L 
which  make  SpK  V  and  Fy-invariant  subspace  (correspond¬ 
ing  to  the  (  F- GL)-invariant  subspace  SpK{WQ  lV)  ,) 
such  that  the  matrix  representation  of  Fy  restricted  to 
SpK  I  is  Fj  with  the  columns  of  V  as  a  basis  for  SpK  V.  In 
particular 

QH,  +  //,  =  I  (  :I  -  F, ) 
and 

( £?  +  LW)H,  =  V(z]  —  F,) 
if  and  only  if  L  is  a  solution  to 

L(WQ  ' V )  ,  =  F/2. 

As  shown  in  the  proof  of  the  preceding  theorem  this  choice 
of  /.  leads  to  the  equation 

F(  WQ  'V )  ,=(WQ  'V)  ,F,  +  GL(WQ  'F)  _ , 

which  makes  ( WQ  'V)  ,  an  (F  —  GL)-invariant  subspace. 
Thus  we  first  calculate  the  full  column  rank  constant 
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matrix  (H'Q  '(')  ,  and  then  solve  for  /.  in  the  linear 
equations  over  the  field  A: 

L  (  WQ  'F )  ,  //, . 

Remark  3.  7;  Now  we  will  show  that  there  is  a  corre¬ 
spondence  between  the  pairs  (//,./■',)  and  (/^.(^(-in¬ 
variant  subspaces  and  we  will  obtain  a  parametri/ation  for 
(  Fg.  Oy  (-invariant  subspaces  in  terms  of  the  pairs  (  //,.  F, ). 
For  this  we  first  show  that  we  can  associate  an  (  Fg.  Gg  (-in¬ 
variant  subspace  with  a  given  pair  (//,.  F,(.  Given  a  pair 
(HgF,)  we  will  associate  with  it  a  polynomial  matrix  F 
and  a  constant  matrix  H ,  such  that 

QHt  +  H:  =  F(  :l  -/■■,). 

Then  by  Lemma  2.4  SpkY  will  be  an  ( Fg.  Gy  (-invariant 
subspace.  To  do  this,  first  we  express  Q  as 

Q  =  Q,:,  +  Q,  '+  •••  +Qo 

and  then  define 

-  H:.=Q,H,F[  +  Q,  ,  H ,  F,'  >  +  <?„//, 

(which  is  called  the  right  functional  value  of  (?//,  at  F,  >. 
Then  by  the  generalized  Bezout  theorem  (see  Gantmacher 
(1958.  ch.  41).  (£?//,+  //,)  is  divisible  on  the  right  bs 
(:I  -  F{).  Therefore,  there  exists  a  polynomial  matrix  V 
such  that 

£>//,  +  H:  =  F(  :I  -  Ft ). 

In  fact,  since  Hz(:t  -  F^)  1  is  strictly  proper,  the  poly¬ 
nomial  matrix  V  is  given  as 

V=(QH,(:I- Ft) 

Conversely,  given  a  polynomial  matrix  V  such  that  SpK  V  is 
an  (  Fy.  Gy  (-invariant  subspace  the  matrices  //,  and  F,  are 
given  by 

Fv{V)  =  *v(:V)  =  :V-QHl 

and 

Fv(V)  =  VF,  +  Hl 

where  the  last  equation  states  the  fact  that  SpKV  is  an 
( Fg,  Gg  (-invariant  subspace. 

However,  this  correspondence  does  not  completely  char¬ 
acterize  ( Fg,  Gg  (-invariant  subspaces,  since  for  a  given  pair 
( //,.  F,).  the  polynomial  matrix 

V=[QHl(zI-Fl)  '), 

may  not  have  /(-linearly  independent  columns.  Also,  two 
different  pairs  ( Ht ,  F, )  and  ( //,.  F, )  may  give  rise  to 
corresponding  polynomial  matrices  V.  V  such  that  SpkY  ~ 
SpkV.  We  shall  first  characterize  those  pairs  of  matrices  //, 
in  Km"q  and  F,  in  Kq,q  that  correspond  to  an  m  x  q 
polynomial  matrix  V  having  A'-linearly  independent  col¬ 


umns.  for  any  arbitrary  but  fixed  q.  It  is  sufficient  to 
consider  such  pairs  of  matrices  (//,.  F, ).  since  for  a  given 
(/-dimensional  (Fg.  Gg  (-invariant  subspace  4'.  we  can  find 
an  m  *  q  polynomial  matrix  F  and  //,.  //,  in  A  ' q  and  F, 
m  Kq'q  such  that 

(///,'//;  F(j/  F,) 

and 

S'/V  I  *• 

Such  a  F.  clearly,  has  A'-linearly  independent  columns.  Let 
us  express  I '  as 


It  now  follows  that 


K  , 

Q,  o  •  •  •  o' 

", 

»;  , 

Q,  ,  Q,  o 

W,F, 

K  . 

Qi  Q:  ■■  Q, 

//,/■■;  1 

Furthermore.  F  has  full  column  rank  (over  A  )  if  and  only 
if  the  left-hand  side  of  (3.8)  has  full  column  rank.  If  (/?,,) 
and  (  /,  , )  are  the  entries  of  the  matrices  //,  and  F,.  then  the 
entries  of  F  are  polynomial  functions  of  </i,)  and  (  /  ) 
given  by  (3.8).  Let  »’( //, .  F, )  denote  an  Y-tuple  with  q  -  q 
minors  of  the  left-hand  side  matrix  of  (3.8)  as  its  entries. 

(These  are  called  the  Pliicker  coordinates.  Here  .V  -  |  |.) 

Thus,  the  Pliicker  coordinates  of  >'(//,.  Ft)  are  polynomial 
functions  of  (/;,,)  and  (/,,).  It  now  follows  that  F  is  full 
column  rank  iff  »>(  //,.  F, )  is  not  the  zero  vector.  Thus,  the 
pairs  ( //,.  F, )  that  give  full  column  rank  F  correspond  to 
the  complement  of  an  algebraic  set.  Furthermore,  two  such 
pairs  (//,.  F,(  and  (//,.F, )  give  the  same  ( Fg,  Gg  (-in¬ 
variant  subspace  if  and  only  if  there  exists  a  constant 
nonsingular  q  *  q  matrix  a  satisfying 

F=  F«. 

This  can  happen  if  and  only  if 

*(H,.F,)  =  »(/},.  F,)det«. 

Hence,  the  class  of  pairs  //,  is  Km ' q  and  F,  in  Kq'q  that 
give  rise  to  distinct  (/-dimensional  ( Fg.  Gg  (-invariant  sub¬ 
spaces  correspond  to  the  complement  of  an  algebraic  set 
modulo  the  equivalence  “  - 

(//,.  F, )-(//,.  F, )  it  and  only  if  v(  //, .  F, )  =  v(  H, .  F,  )c 

where  c  is  some  nonzero  constant. 

This  constitutes  a  complete  parametrization  of  (/-dimen¬ 
sional  (Fg.  Gg  (-invariant  subspaces  in  terms  of  pairs 
(W.F,). 

Remark  3.9;  Let  Z:  =  PQ  1  be  a  p  X  m  strictly  proper 
transfer  matrix,  where  P  and  Q  are  polynomial  matrices 
and  Q  1  is  proper,  and  let  ( Fg.Gg.  Hg)  be  the  (3-realiza- 
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tion  of  Z.  We  will  now  show  explicitly  the  relation  between 
( fy.f/yl-invariant  subspace  in  ker  and  common  right 
nonsingular  factors  of  P  and  Q  where  Q  is  feedback 
equivalent  to  Q.  We  will  also  show  that  cancelling  the 
common  right  nonsingular  factors  of  P  and  Q  corresponds 
to  making  an  ( G't,  (-invariant  subspace  in  ker//(,  un¬ 
observable  by  state  feedback. 

By  Lemma  2.4  an  m  X  q  polynomial  matrix  V  with 
A-linearly  independent  columns  spans  an  ( Fc,,  G't,  )-in- 
variant  subspace  in  ker  //y  if  and  only  if  there  exist  con¬ 
stant  matrices  //,.  //,.  and  F,  and  a  polynomial  matrix  l\ 
such  that 

QHy  +  H2  =  V(zl  ~  P\) 

/>//,  =  F,(z/-F,). 

By  Theorem  3.2.  there  exists  an  m  X  m  nonsingular  poly¬ 
nomial  matrix  Q  feedback  equivalent  to  Q  such  that 

<?//,  =  K(z/-F,) 

where 

V-.=TC)(J  ,(L). 

Let  Q2  and  S2  be  left  coprime  polynomial  matrices  such 
that 

W,(z/-F,)  '=Q2%- 

Then  by  Lemma  2.7  we  see  that  Q2  is  a  common  right 
divisor  of  P  and  Q.  Thus,  SpKV  is  an  (Fy,Gy  (-invariant 
subspace  in  ker  Hq  only  if  (/,  is  a  common  right  divisor  of 
P  and  the  subspace  Fyy  i (QQ2  'Kq.)  is  made  unobserva¬ 
ble  by  state  feedback. 

For  the  converse,  we  assume  that  the  rank  [over  A(z )]  of 
P  is  m.  Let  Q2  be  a  right  factor  of  P.  Then  by  Lemma  2.7, 
there  exists  a  polynomial  matrix  S;  and  constant  matrices 
H |  and  F,  such  that 

Q2  %  =  Hl(zl-Fi)  ' 

and 

PHi  =  Vx(:!-Fx) 

for  some  polynomial  matrix  Vt.  Then,  as  in  Remark  3.7,  we 
can  find  a  polynomial  matrix  V  for  which  there  exists  a 
constant  matrix  H2  satisfying 

QH,  +  Wj  =  F(z/  -  F,). 

Then,  by  Lemma  2.4,  SpKV  is  an  ( Fy,Gy  (-invariant  sub- 
space  in  ker  HQ.  Note  that  we  can  also  find  a  feedback 
equivalent  matrix  Q  such  that  Q2  is  a  common  right  divisor 
of  Q.  Thus,  we  have  explicitly  shown  the  relation  between 
(  F^.G^  (-invariant  subspaces  in  ker  HQ  and  common  right 
nonsingular  divisors  of  P  and  Q  where  Q  is  feedback 
equivalent  to  Q.  The  results  given  above  make  contact  with 
the  geometric  theory  of  linear  systems  and  generalize  the 
work  of  Wolovich  [23). 
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Let  Z  be  a  p  x  m  strictly  proper  transfer  matrix  with  the 
associated  system  matrix 


where  P,  Q,  R.  and  L  are  p  *  r.  r  >  r.  r  '  in.  and  p  ■  m 
polynomial  matrices  such  that  7.  PQ  'R  *  L  and  Q  'R 
is  strictly  proper.  Let  =  (FV.GV.  //,, )  be  the  (/-realiza¬ 
tion  of  Z  associated  with  the  system  matrix  T.  In  this 
section  we  will  be  concerned  only  with  the  largest 
(  Fy.G^  (-invariant  subspace  in  ker//,,.  denoted  bv  4',,.  and 
the  largest  reachability  subspace  contained  in  ker//c,.  de¬ 
noted  by  4'^.  In  particular,  if  Q  is  an  (r  +  p)>  (r  +  p) 
nonsingular  matrix  such  that  Q  T  is  a  strictly  proper 
transfer  matrix,  and  =  (  /-y.G'y.  //t;(  is  the  (/-realization 
of  Q  'T.  then  it  will  be  shown  that  4\,  and  4,K  are 
A"  [r [-module  isomorphic  w  ith  the  largest  (  Fy.  G't;  (-in¬ 
variant  subspace  in  ker//  -  (which  by  Lemma  2.4  is  K , ) 
and  the  largest  reachability  subspace  in  ker  H^.  respec¬ 
tively.  This  result  will  then  be  utilized  in  Section  V  to 
obtain  a  generalization  of  a  theorem  of  Moore- Silverman 
on  transmission  polynomials.  (For  details  see  Section  V.) 
By  Lemma  2.1,  ( F^,  H^)  is  an  observable  pair.  Thus,  for 
any  system  ( F,  G.  H ),  the  largest  ( F.  G  (-invariant  subspace 
in  ker H  and  the  largest  reachability  subspace  in  ker//  are 
isomorphic  to  corresponding  subspaces  of  an  observable 
system.  Using  these  results  we  also  give  a  new  constructive 
procedure  to  obtain  the  subspace  4^  for  the  case  Z  = 
PQ  'R  +  U. 

By  Lemma  2.4  there  exist  constant  matrices  //,  - 
( H\  H2Y  and  F,  such  that  the  columns  of  the  polynomial 
matrix  THt(zI  -  F, )  1  constitute  a  basis  for  the  A-linear 
space  Kt.  Furthermore,  if  m  denotes  the  A-linear  map 

tt:  Kt^Kq\  [■'.]-* 

then  77(  K r)  is  the  largest  ( Fy.  Gy  (-invariant  subspace  con¬ 
tained  in  ker//y.  Let  us  define 

4 >:=77/,(.-/-Fl)  '. 

We  now  define  a  A[z]-module  structure  on  A7  in  the 
following  way.  Let  x  be  an  element  of  A,.  Since  the 
txrlumns  of  the  matrix  <t>  constitute  a  basis  for  A'r.  there 
exists  a  unique  constant  vector  g  such  that 

We  now  define  the  scalar  multiplication  by  z  by  the  rule 
:■*■=* »FI*  =  7W1(2/-FI)  '  F,g 
—  F{z//,(z/  —  F,)  '*)  . 

It  is  clear  that  this  definition  of  scalar  multiplication  by  z 
gives  Kt  a  K[z]-module  structure.  Now  we  will  establish 


/n 


<N> 
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the  isomorphism  between  A,  and  the  largest  ( Fv.  G\,  (-in¬ 
variant  subspaee  in  ker  //c,  in  the  following. 

Theorem  4.1:  The  map  it 

I  A, 

it  :  A  /  ■  -»  K^, :  ^  •-*  a  , 

is  a  one-to-one  K-hnear  map  and  image  of  tt  is  vLw. 

Proof:  It  is  obvious  that  n  is  A-linear.  If  77  is  not 
one-to-one  there  exists  a  nonzero  vector  \  in  A,  such  that 

7T(  V  )  =  U. 

Since  columns  of  4>  constitute  a  basis  for  A, .  there  exists  a 
unique  constant  vector  g  such  that 

,v  4>g. 

Let  us  partition  //,  and  v  in  accordance  with  A  as 


//, 

.V, 

and 

v: 

//, 

Then  we  have 


vl 

Q 

R 

", 

v2 

-  p 

U 

//, 

and 

ff(.v)  v,  QH\(z 7** A,)  'g  +  RH:(:I  F,)'g  0. 

Multiplying  bv  PQ  '  on  the  left  we  get 

/>//,( r/  A,)  'g  +  PQ  'RH2(:I-  i\)  'g  =  0 
which  can  be  rewritten  as 
Plf(  :l  -  F, )  ’g  -  UH:(:l  -  A, )  'g 

+  ZHf  :l  -  /  , )  '.c  -  0. 

It  now  follows  that 


t,  =  Z/A(  r/  -  A, )  'g. 

Since  v,  is  a  polynomial  vector  and  Zlif :/  -  A,)  ‘g  is  a 
strictly  proper  vector,  we  must  have 

v:  =  0. 

Thus  we  have 

A  =  0. 

Using  Lemma  2.4.  imw  -  □ 

Remark  4.2:  Let  us  define 


V:  =  -7r(  <t» ) 

(i.e.,  V  is  the  upper  part  of  the  matrix  <!>  partitioned 
according  to  the  partition  of  A).  Then  the  columns  of  the 
polynomial  matrix  V  constitute  a  basis  for  the  A-linear 
space  since  it  is  one-to-one  and  imw  is  Let  77,  be 
defined  as 


i.e..  77 ,(  a  )  tt(.v).  Now,  if  v,  is  an  element  of  4'..,  th  n 

there  exists  a  unique  constant  vector  g  such  that 

a,  -  Tg 

and  if  we  define 


v:  <J>g 

then  v  is  the  unique  constant  sector  in  A,  such  that 
A,  ---  77,(.v). 


These  considerations  allow  us  to  define  A  |_-)-niodule  struc¬ 
ture  on  'L,,  in  the  following  natural  way.  Define 

■  A ,  -  7T,  ( •  ,v )  =  tt,  ( 4>  A,  g  )  '  1 7  |  g 


which  makes  77 ,  a  A(c)-module  homomorphism.  Thus,  tt,  is 
a  A  [ c ]-module  isomorphism  between  A,  and  T,,. 

Remark  4.2:  We  can  obtain  a  basis  matrix  for  the  I;  st 
(  G„  (-invariant  subspace  in  ker//y  as  follows.  Let  ie 
an  ( r  -*-/»)<(  r  +  p)  unimodular  matrix  such  that 


MT 


T, 

0 


where  A,  is  an  l  <  (r  •+-  ml  row- proper  polynomial  ns 
Let  (*,.«,.•  •  -.a,  be  the  row  degrees  of  A,.  Define 


and 


T.  -  diag f  l"',.  L:.'  ■  - .  1] ). 


Then  it  is  shown  in  [6.  Corollary  (7.6)]  that  the  columns  of 
the  polynomial  matrix 


<t>  :  -  M 


f 

0 


constitute  a  basis  for  the  A-linear  space  A,.  If  we  define 

A,:  =  7r,(  <t> ) 

then  by  Lemma  4.1  the  columns  of  the  matrix  L,  constitute 
a  basis  for  the  A-linear  space 

In  the  next  theorem  we  show  how  the  largest  reachability 
subspace  VT„  contained  in  ker //(,  can  be  obtained  from  A,. 

Theorem  4.4:  Let  G,  he  a  constant  matrix  such  that 
columns  of  <t>0,  span  the  K-linear  space  A,n SpK  A.  Then  we 
have 


%  =  *l(SPt<t>[G].FlG\.  -.F?  'G,]). 

Proof:  Let  us  first  define 

V:  =  77,(4*). 

If  G,  is  a  constant  matrix  such  that  the  columns  of  I  G, 
span  the  A-linear  space  'Lwn.S'/N  R.  then  we  have  by 
Lemma  2.5 


77,:  Ar-4\,:  a 77 ( a ) 


*«  =  Wa[g:.  a,g:.  -  -.a,^  *G,]). 
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Thus,  if  we  prove  that  the  columns  of  TO',  span  the 
A-linear  space  'i>xlr\SpKR,  then 

%  -Va(i[ <;,./■>• /-•,*'  '<;,]) 

7Ti(  sPk*[c i  •  t |f>  i (.1 1 ] ) . 

So  let  x,  he  an  arbitrary  element  of  'VilC\SpK  R  Then 
there  exists  a  constant  vector  </,  such  that 

v,  -  /W, 

and  a  unique  constant  vector  t»  such  that 


Let  us  define 


V,  I  e. 


x  <t>x  -  v; 


It  follows  that 


Al  </l 


vi  (?</,  *  Rif:  Rtl  i 


Multiply ing  hv  PQ  '  we  have 


Pq ,  +  PQ  'Rqz  PQ  !A</, 


which  can  he  rewritten  as 


/’</,  *-  f  V/:  -  Z(  r/;  -  </, )  4  6</, . 


W •:  have 


X;  =  l  </;  ~  P<1\ 


and  consequently 


and  we  have 


x ,  =  Vd, 


•vi|  _  «]  ,  -T  0 
V;  [t  j^1  T  </,  ' 


and  hence 


x  =  4>0', 


X,  =  TO,( 


Conversely,  let  x,  be  an  arbitrary  element  of  SpK  I  (7,. 
We  will  prove  that  x,  also  belongs  to  'l'Mf'i SpkR.  Let  <  be 
a  constant  vector  such  that 


If  we  let 


then  x  belongs  to  A , I  .V/>A  T  and,  therefore,  there  exist 
constant  vectors  and  </.  such  that 


Q  R  U; 


It  follows  that 


Therefore 


QiL  •  A</, 


for  some  polynomial  vector  x Since  x  belongs  to  A  ;  there 
exist  strictly  proper  vectors  </,  and  q:  such  that 


J.  Q  Q 

Since  x,  belongs  to  Ay  and  Q  'A  is  strictly  proper.  Q  'a, 
Q  lKil]  is  also  strictly  proper.  Consequently 

<C  =  0. 


A  ,  -  Rdf  --  77,  (  X  ) 

and  therefore  x,  belongs  to  'PuOSpKR.  This  proves  that 
columns  of  I  '<7,  span  the  A-linear  space  'VK,~  SpK  R.  This 
completes  the  proof  of  the  theorem. 

Remark  4.5:  Let  Q  be  a  (/>  +  r  )■■</>-  r  )  nonsingular 
polynomial  matrix  such  that  Q  'T  is  a  strictly  proper 
rational  matrix.  (It  is  obvious  that  such  matrices  Q  exist.) 
Let  -t;:  :  (  P(p  G(j.  Hj)  be  the  ^-realization  associated  with 
the  strictly  proper  transfer  matrix  Q  1 T.  By  Lemma  2.4. 
A,  is  the  largest  ( (-invariant  subspace  in  her//,;. 
Furthermore,  if  0",  is  as  in  Theorem  4.4.  then 


x:-Z(  4, 

Since  Z  is  strictly  proper  and  (</,-</,)  is  proper,  it  follows 
that 


sPk® i°i- 


is  the  largest  reachability  sub¬ 


Consequently.  x  belongs  to  the  A-linear  space  SpK  T  and 
also  to  A,,  and  hence  belongs  to  Sp^TnK Furthermore, 
since  the  columns  of  <K/,  span  the  A-linear  space  A,n 
Sph  T.  there  exists  a  constant  vector  <•  such  that 


(i.e..  x,  belongs  to  the  A-linear  space  SpK T(; , ). 


space  contained  in  ker/f^;  denoted  bv  xL,  With  these 
interpretations  for  K,  and  and  using  Theorems  4.1  and 
4.2.  we  have  the  following  fact: 

7T,:  A,  - 

is  a  A  [c|-module  isomorphism  sm’1  that 

I)  77,(  A,  )  =  t,, 


2)  »,<  ♦,■)  =  ♦*. 

Thus.  7r,  is  a  A-linear  map  that  maps  the  largest  ( /4;.<7t;)- 
invariant  subspace  in  ker  and  the  largest  reachability 
subspacc  contained  therein  onto  the  largest  (F^.  O' ^-in¬ 
variant  subspace  in  ker//t,  and  the  largest  reachability 
subspace  contained  therein,  respectively.  Recall  that 
(  /(;.  //t;)  is  an  observable  pair.  Thus,  the  largest  (  A.  (» (-in¬ 
variant  subspace  in  ker  H  and  the  largest  reachability  sub- 


/O 
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space  contained  in  it  can  he  viewed  as  the  corresponding 
subspaces  of  an  observable  system,  namely 

Remark  4.6:  It  follows  from  the  preceding  remark  that 
any  constructive  procedure  for  obtaining  the  largest 
reachability  subspace  contained  in  ker  H~,  for  the  (^-realiza¬ 
tion  of  the  strictly  proper  transfer  matrix  Q  'T  can  be 
used  to  obtain  the  largest  reachability  subspace  contained 
ker//y  for  the  (^-realization  of  the  transfer  matrix  Z.  A 
constructive  procedure  to  obtain  the  largest  reachability 
subspace  contained  in  ker  Hq  for  (^-realization  of  Q  'T  is 
given  [6,  Theorem  7.7).  Using  this  procedure,  we  can  obtain 
a  polynomial  matrix  <t>R  whose  columns  constitute  a  basis 
for  the  largest  reachability  subspace  contained  in  ker  //(; 
Then  by  Theorem  4.4  and  the  preceding  remark,  it  follows 
that  the  columns  of  the  polynomial  matrix  tf,(  <!>,<)  con¬ 
stitute  a  basis  for  the  A-vector  space  Thus,  we  have  a 
constructive  procedure  to  obtain  the  largest  reachability 
subspace  ^  for  the  (^-realization  of  Z. 

V.  A  Module  Theoretic  Approach  to 
Transmission  Polynomials 

Let  T  be  a  fi  X  v  polynomial  matrix.  Let  //,./■',  be 
constant  matrices  such  that  the  columns  of  4>:  77/( ;! 

F\ )  1  constitute  a  basis  for  the  A-vector  space  A,.  As  in 
Section  IV.  we  define  a  A[r[-module  structure  on  A',.  For 
a  given  v  in  A,.  let  g  be  the  unique  constant  vector  such 
that  .x  =  THf :l  -  F{)  'g.  Then  we  define  the  scalar  multi¬ 
plication  by  c  as 

.'■v:  -  F( .-//,( r/  -  F, )  '*)  =THl(:l-h\)  '  F\g. 

In  case  T  is  square  and  nonsingular,  it  is  shown  by  Fuhr- 
mann  [7]  that  Kr  is  A|;]-module  isomorphic  to 
K‘[z\/TK''[z]  and.  hence,  the  nonconstant  invariant  fac¬ 
tors  of  T  are  the  same  as  the  invariant  factors  of  the 
A[;]-module  Kr.  In  general.  T  may  not  be  square  and 
nonsingular.  (For  example,  the  system  matrix  is  not  neces¬ 
sarily  square  and  nonsingular.)  In  this  section  we  gener¬ 
alize  this  result  using  the  generalization  of  K,  given  in  [6] 
(also  see  Section  II),  and  prove  that  the  nonconstant  in¬ 
variant  factors  of  the  quotient  module  K ,  / (K ,(5SpKT) 
are  the  same  as  the  nonconstant  invariant  factors  of  the 
polynomial  matrix  T.  This  fundamental  result  also  leads  to 
the  following  generalization  of  a  theorem  of  Moore  and 
Silverman  [19)  (see  Lemma  2.8  for  the  statement  of  this 
theorem)  on  transmission  polynomials. 

Let  T  be  the  ( r  +  p ) x  ( r  +  m )  system  matrix  associated 
with  the  matrix  fraction  description  Z  =  PQ  'R  +  U.  and 
let  Lq.  Ky^Km  be  a  A-linear  map  such  that  ( 7-y  4 
Gy  Ly)'F„  C  where  4^,  denotes  the  largest  (  Fy.  Gy  Fin- 
variant  subspace  in  ker//y.  Then  the  nonconstant  invariant 
factors  of  the  linear  map  induced  by  (Fy  +  Gy/.y)  on 
'V„/'VK  are  the  same  as  the  nonconstant  invariant  factors 
of  the  polynomial  system  matrix  T.  (See  Theorem  5.5.) 

For  the  case  where  Q  =  ( r/  -  F).R=  G.  and  P  --  //.  this 
theorem  is  also  proved  by  Molinari  [18]  and  by  Anderson 
[1]  for  a  canonical  ( F.  G,  //).  Our  results,  based  on  the 
natural  A[;|-module  structure  on  and  'FH.  unify  and 
generalize  the  results  in  [7)  and  [19], 
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We  also  specialize  our  results  to  the  left  and  right 
polynomial  fractional  representations  which  leads  to  sim¬ 
ple  characterizations  of  transmission  polynomials  in  terms 
of  numerator  polynomial  matrices.  Finally,  we  derive  a 
simple  result  which  will  be  used  in  the  next  section  to 
obtain  polynomial  characterizations  of  stabilizability  sub¬ 
spaces. 

To  prove  our  main  results  of  this  section,  first  we 
establish  the  following  lemmas. 

Let  the  row  rank  [over  the  field  AT;)]  of  the  polynomial 
matrix  T  be  y’tg.  Then  there  exists  a  unimodular  matrix 
M  such  that 


where  T  is  a  full  row  rank  [over  the  field  A(r)j  y  /  i> 
polynomial  matrix.  Consider  the  map  /:  A,  — 
A  - f ]  MTK‘\z\.  x~Mx  +  MTK‘[:\.  Let  F,  and  G,  be 
constant  matrices  such  that 

SpK  Tl.t  =  ■S'Fa'LG,  =  A 7nSpK  T. 

We  will  first  prove  that  / is  a  A[r]-module  homomorphism 
with  ( TL ,)  as  its  kernel. 

Lemma  5.1:  f  is  a  K[z]-module  homomorphism. 

Proof:  For  .v,.  v;  in  A,,  we  have 

/<  a  ,  -  v . )  Six ,  4  Afv ,  +  MTK'[z)  ~  /(  a  , )  +  /( .v , ) . 

Let  g  be  the  unique  constant  vector  such  that 

at  =  4>k  =  77/,(--/-  F, )  V 

Then  we  have 

/( a,  )  ~  /(  7//|( ;/  -  F, )  y.e) 

=  /( THt:(  zl  —  Ft )  {g-THtg). 

It  now  follows  that 

/(--at  )  -  zMx  -  MTlfg  +  MTK'  [.-]  =  r  /(.v, ). 

Thus. /is  a  A[;]-module  homomorphism.  □ 

T  he  kernel  of  the  homomorphism  /  is  obtained  in  the 
following. 

I  jemma  5.2:  The  kernel  of J  is  the  A  [  r  \- submodule  (TLf). 
Proof:  It  is  clear  that 

/( F/. , )  -  MTLt  4  MTK'\z]  =  0. 

Furthermore,  since  /  is  a  A[;]-module  homomorphism,  it 
follows  that  f((TL ,))  =  0  and.  hence.  (Tl. ,)  C  ker/. 

Conversely,  let  v  in  Kr  be  such  that  /(  x )  =  0.  Then  there 
exists  a  polynomial  vector  h  and  a  strictly  proper  vector  q. 
such  that  a  =  Th  -  Tq.  Let  h  be  represented  as  />„  4  b^z 
4  •  •  •  4  b/Z1,  where  A,  are  in  A  ’  and  b,  is  nonzero.  Further¬ 
more.  since  \  belongs  to  A,,  there  exists  a  unique  constant 
vector  g  such  that  ,v  =  <J>g.  Now  we  have 

f(  2  V'l  F//,(;/  F\)  'g. 

V ;  o  I 


mm 
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Multiplying  by  r  1  we  gel 

i  \ 

Tbt  =  TH,{:1  -  F)  ‘g  -  V  Th,:'  '■ 

/  ii 

Consequently.  Th  belongs  to  A,  as  well  as  to  SpKT  and 
hence  to  SpK  77.,.  Furthermore,  there  exists  a  unique  con¬ 
stant  vector  c  such  that 

77>,  =  <t>t  =  7y/,(.-/-f,)  'c. 

Comparing  coefficients  in  the  two  formal  power  series 
expansions  for  Tb,  we  get 


Th,  =  -  TILT! 


0< j<l- 1 


77/ ,( zl  -  Ft )  1  g  =  77/ ,(  zl  ~  F\ )  '  F,V. 

It  now  follows  that 

/  i 

a  =  Tb  ---  FA,;'  +  2  77>,j' 

/  n 

=  77/,(r/-  F,)  '  F(c  =  z'-Tb,. 

Consequently,  since  /7>,  belongs  to  SpKTLt.  x  belongs  to 
(TLS).  Thus,  /( .v )  —  0  implies  a  belongs  to  (TL ,).  This 
proves  that 

ker/=  (TLl)  =  (KrnSpKT).  □ 

Finally,  the  image  of  /is  obtained  in  the  following. 
Lemma  5. 3:  Image  of  the  map  /  is  given  by 

imH[o]+W7*,'[-'1:‘'in*r[-'])- 

Proof:  For  any  x  in  Kr.  there  exists  a  strictly  proper 
vector  <y  such  that  x  =  Tq.  Consequently,  we  have 

/(.v)  =  Mx  +  MTK‘[z\ 

=  MTq  +  MTA  '  [.-]=  ^  +  MTK "  [ ] . 

Since  Tq  is  a  polynomial  vector  in  A[r).  it  follows  that 
/(  a  )  belongs  to 

{[j]  +  A/7A'[r]:uinA>[--]}. 

Conversely,  since  T  is  full  row  rank,  there  exists  a 
rational  matrix  S  such  that  TS  =  /.  Now  let  a  be  in  Ar[c[. 
Then  we  have 


TSa  « 

o  io 


Let  /  be  the  unique  polynomial  vector  and  q  be  the  unique 
strictly  proper  vector  such  that  Sa  =  I  +  q.  It  follows  that 


Tq  =  TSa  ~  Tl  -  M 


Therefore.  Tq  is  polynomial  and.  hence,  belongs  to  A',. 
Furthermore 

f(Tq)  =  MTq  +  MTK'\z\  =  [j  +  V/TA'(.-| 


We  have  proved  that 

im/=  {[o]  +  MTK‘[z\:  a  in  Ar[r]j.  □ 

The  following  theorem  is  an  immediate  consequence  of 
the  preceding  lemmas,  and  it  relates  the  A[c)-module 
structures  on  K,  and  the  natural  module  structure  on 
Ky\z\/fK*[z\. 

Theorem  5.4:  The  quotient  module  K , /(KrC\SpKT) 
is  K[z]-module  isomorphic  to  Ky[z\/TK‘[z).  Furthermore, 
the  nonconstant  invariant  factors  of  the  K\z]-module 
K ,  / {K ,C\SpKT)  are  the  same  as  the  nonconstant  invariant 
factors  of  the  polynomial  matrix  T. 

Proof:  Let  w,  be  the  projection  map 

*2 :  *  “I  -  3  /  M  TK‘  [  z  ]  -  K y  [ ]  / 1 A"  [  r  ] . 

\ah\  +  MTK'[z\~a  +  tK'[z). 

It  is  clear  the  it,  is  a  well-defined  A  [r  [-module  homomor¬ 
phism.  Using  the  results  of  Lemmas  5.1.  5.2.  and  5.3.  it 
follows  that  the  map  ir,  /  is  an  onto  A[r  ]- module  homo¬ 
morphism  with  kernel  (KrC\SpKT).  Hence,  by  the  funda¬ 
mental  homomorphism  theorem  (see  Lang  [17.  ch.  3]).  it 
follows  that  Kr/(K,nSpKT)  and  Ky[z\/tK"[z]  are 
A  [r  [-module  isomorphic.  Consequently,  the  nonconstant 
invariant  factors  of  K ,  /( K,C\SpKT)  are  the  same  as  the 
nonconstant  invariant  factors  of  f  which  are  the  same  as 
the  nonconstant  invariant  factors  of  T  since 


and  M  is  unimodular.  This  completes  the  proof  of  the 
theorem.  [I 

Theorem  5.4  is  a  generalization  of  a  result  by  Fuhrmann 
[7 j  which  states  that  if  T  is  square  and  nonsingular,  then 
K,  and  A'[rJ  TA"[r]  are  A [c [-module  isomorphic.  We 
will  now  apply  the  results  of  Theorem  5.4  to  obtain  a 
generalization  of  the  theorem  of  Moore  and  Silverman  [19]. 
In  what  follows.  (F^.G^.  H^)  represents  the  ^-realization 
of  Z  =  PQ  'R+L. 

Theorem  5.5:  Let  T,,  and  respectively,  denote  the 
largest  (  F^.  (/^  )-in variant  and  the  largest  reachability  sub- 
space  in  kerHy.  Let  Lq~.  A/,  —  Km  be  a  K-linear  map  such 
that 

(  //)  +  Gq  Lfj  )  C  '!%/  . 

Then  the  nonconstant  invariant  factors  of  the  linear  map 
induced  by  (  +  6y  L^ )  on  /  T,,  are  the  same  as  the 

nonconstant  invariant  factors  of  the  polynomial  system  ma¬ 
trix  T. 

Proof:  As  noted  in  Lemma  2.4.  there  exist  constant 
matrices  //,  and  F,  such  that  the  columns  of  the  poly¬ 
nomial  matrix 

4>:  =  77/,(  zl  -  F, )  1 

constitute  a  basis  for  the  A-hnear  space  A,.  Furthermore, 
by  Theorems  4.1  and  4.4.  it  follows  that  the  map 
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i7, :  Kt  —  :  ^ 


is  a  AT  l  z  ]-  module  isomorphism  such  that 

i7l«ArnspAr»  =  ^. 

By  Theorem  5.4,  the  nonconstant  invariant  factors  of 
KT/(KT<~iSpKT)  are  the  same  as  the  nonconstant  in¬ 
variant  factors  of  the  polynomial  system  matrix  T.  Also, 
the  module  structure  on  and  corresponds  to  the 
matrix  F,.  Hence,  by  Lemma  2.4  the  module  structure  on 
corresponds  to  the  action  of  the  linear  map  in¬ 
duced  by  (Fq  +  GqLq).  and  since  KT/(KTHSpRT )  and 
SkA ,/'VR  are  /("[zj-niodule  isomorphic,  it  follows  that  the 
nonconstant  invariant  factors  of  T  are  the  same  as  the 
nonconstant  invariant  factors  of  the  linear  map  induced  by 
(  Fq  +  Gq  Lq  )  on  ’J’jf  /  .  D 

The  next  result  is  a  simple  corollary  of  the  preceding 
theorem. 

Corollary  5.6:  Lei  Z  be  a  p  X  m  strictly  proper  transfer 
matrix  with  right  (respectively,  left)  matrix  fraction  repre¬ 
sentation  Z  =  PQ  ’  ( respectively.  Z  =  Q  'R).  Let  'S.Q  = 
( F<j,  Gfj.  Hq  )  be  the  Q-realization  of  Z.  Let  'LM  and  'FR. 
respectively,  represent  the  largest  ( Fq.  Gq  (-invariant  sub¬ 
space  and  the  largest  reachability  subspace  contained  in 
ker  Hq.  Let  Lq.  Kq  —  K"'  be  a  K-linear  map  such  that  is 
(  Fq  +  GQLQ)-invariant.  Then  the  nonconstant  invariant  fac¬ 
tors  of  the  linear  map  induced  by  (Fq  +  GqLq)  on  ♦%//'!'« 
are  the  same  as  the  nonconstant  invariant  factors  of  P 
( respectively .  R). 

Proof:  By  Theorem  5.5,  the  nonconstant  invariant  fac¬ 
tors  of  the  linear  map  induced  by  (  Fq  +  Gq  Lq  )  on 
are  the  same  as  the  nonconstant  invariant  factors  of  the 
associated  polynomial  system  matrix.  If  Z  =  PQ  then 
the  system  matrix  is  given  by 

t—\  Q  '1 


If  we  define 


then  M  is  unimodular.  Now  we  have 


i-P  Oj 

and.  hence,  the  nonconstant  invariant  factors  of  T  are  the 
same  as  those  of  P.  This  completes  the  proof  for  the  case 
Z  =  PQ  Proof  for  the  left  matrix  fraction  description 
Z  =  Q  'R  is  similar.  □ 

We  will  now  establish  a  result  that  will  be  useful  in 
obtaining  a  characterization  of  the  largest  stabilizability 
subspace  contained  in  ker  Hq.  (See  Section  VI,  Theorem 
6.1.) 

Corollary  5. 7:  Let  R  be  a  p  X  v  polynomial  matrix  and  let 
the  dimension  of  the  K-linear  space  K  R  be  17.  If  //, .  F,  are 
constant  matrices  such  that  the  columns  of  RHf  :l  -  F, )  1 
constitute  a  basis  for  the  K-linear  space  KR.  then  the  product 


of  invariant  factors  of  R  divides  the  characteristic  polynomial 
of  F,.  Furthermore,  if  a  is  a  given  manic  polynomial  of 
degree  17,  which  is  divisible  by  the  product  of  the  invariant 
factors  of  R.  then  there  exists  a  pair  ( //,,  F, )  such  that  the 
columns  of  RHt(  zl  —  F, )  1  constitute  a  basis  for  K  R  and  the 
characteristic  polynomial  of  F,  is  a. 

Proof:  Let  x  denote  the  product  of  invariant  factors  of 
R.  Let  us  define  <t>:  =  RHt(zI  —  F,)  '.  As  in  Remark  4.5, 
let  Q  be  a  p  X  p  nonsingular  polynomial  matrix  such  that 
Q  'R  is  strictly  proper.  Let  (Fq.Gq.  Hq)  be  the  ^-reali¬ 
zation  of  Q  1 R .  Then  by  Lemma  2.4  it  follows  that  K R  is 
the  largest  (  Fq.Gq  (-invariant  subspace  in  ker  HQ.  Further¬ 
more,  there  exists  a  F-linear  map  LQ.  KQ  —  K*  such  that 
Kr  is  (Fq  +  Gq Lq)-\i] variant,  and  F,  is  the  matrix  repre¬ 
sentation  of  ( Fq  +  GqLq )  restricted  to  KR  with  the  col¬ 
umns  of  $  as  a  basis  for  K R.  Let  represent  the  largest 
reachability  subspace  contained  in  ker  Hq.  By  Corollary 
5.6.  it  follows  that  the  nonconstant  invariant  factors  of  R 
are  the  same  as  the  nonconstant  invariant  factors  of  the 
linear  map  induced  by  ( Fq  +  GqLq)  on  KR / Hence,  x 
divides  the  characteristic  polynomial  of  ( Fq  +  GqLq )  re¬ 
stricted  to  Kr  which  is  the  same  as  the  characteristic 
polynomial  of  F,. 

Let  [i  be  defined  by  ft:  =  a  x-  ••  new  follows  from 
Wonham  [25.  Corollary  5.2]  that  there  exists  a  F-linear 
map  Lq:  Kq  —  K '  such  that  KR  is  (  FQ  *  GqLq  (-invariant, 
the  characteristic  polynomial  of  (  Fq  +  GqLq  )  restricted  to 
is  ft.  and  the  characteristic  polynomial  of  (  Fq  *  GqLq) 
restricted  to  KR  is  a.  By  Lemma  2.4.  there  exist  constant 
matrices  //,  and  F,  such  that  the  columns  of  /?//,( :I  - 
F, )  1  constitute  a  basis  for  KR  and  the  characteristic 
polynomial  of  F,  is  a.  This  completes  the  proof.  Z 

VI.  Stabilizability  Subspacls 

Throughout  this  section  we  assume  that  the  field  K  is  the 
field  of  real  numbers  denoted  by  R.  In  what  follows  a 
general  type  of  stability  is  considered  as  in  Wonham  [25] 
and  Hautus  [1 1],  [12]:  we  are  given  a  subset  C  of  the  field 
of  complex  numbers  C.  satisfying  the  condition  that 
C  OR  is  nonempty  and  C  is  symmetric  about  the  real 
axis.  A  polynomial  with  real  coefficients  is  said  to  be  stable 
iff  all  of  its  roots  are  in  C  . 

Let  =  (Fq.Gq.  Hq)  be  the  ^-realization  (see  Section 
II)  associated  with  the  strictly  proper  p  X  m  transfer  matrix 

Z=PQ  'R  +  L. 

A  subspace  M  of  Rq  is  said  to  be  a  stabilizability  subspace 
(see  Hautus  [11],  [12])  if  and  only  if  there  exists  a  linear 
map 

Lq.  Rq-  R"' 

such  that  M  is  (  Fq  +  (-invariant  and  the  characteris¬ 
tic  polynomial  of  (  Fq  +  GqLq)  restricted  to  M  is  stable.  It 
has  been  shown  in  Wonham  [25]  and  Hautus  [1 1],  [12]  that 
stabilizability  subspaces  are  very  useful  in  studying  stabil¬ 
ity  properties  associated  with  system  synthesis  problems. 
In  this  section  we  establish  a  characterization  of  and  give  a 
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constructive  procedure  to  obtain  the  largest  stabilizability 
subspace  of  contained  in  ker  Hv. 

The  following  theorem  is  the  main  result  of  this  section. 
Theorem  6.1:  Let  T  he  the  polynomial  system  matrix  of 
the  strictly  proper  transfer  matrix 

Z  —  PQ  'R  +  U 

where  Q  'R  is  strictly  proper.  Let  €,.€,.•••,«  he  the  in¬ 
variant  factors  of  the  polynomial  matrix  T.  Let  and  e,  he 
such  that 

«,  =  «,*«,  •  /  =  I.2.-  •  •  .q 

where  t,  is  the  unstable  factor  of  t,  and  «,  is  the  stable  factor 
of  « , .  Let  T '  and  T  he  (  p  +  r)X(  p  +  r)  and  (p  +  r)X{r 
+  m )  polynomial  matrices  such  that 

•j* _  rr>  f  y  - 

T  is  nonsingular  with  invariants  factors  . 

t  * ,  1 .  •  •  • ,  1 .  and  the  invariant  factors  of  T  are  <,  ,  t :  .  •  •  • . 
f  ,0, ••  ■,0.  Then  -n(T'  Rr  )  is  the  largest  stabilizability 
subs  pace  contained  in  ker  H^. 

Proof:  It  is  clear  that  a  stabilizability  subspace  is 
necessarily  an  ( Fy.GyHnvariant  subspace.  We  shall  first 
prove  that  tt(T' R r  )  is  a  stabilizability  subspace  con¬ 
tained  in  ker/Zy. 

It  follows  by  the  definition  of  T  that  the  invariant 
factors  f  T  are  stable.  Now  by  Corollary  5.7  there  exists 
an  observable  pair  of  matrices  (77,,  F,)  such  that  the 
columns  of  the  polynomial  matrix 

4>  =T  H,(:I  -  F|)  ' 

constitute  a  basis  for  the  TMinear  space  Rr  and  the 
characteristic  polynomial  of  C,  is  stable.  Let  us  define 

*  :=r<t>  =  THl{zl-F])  '. 

Then  we  have 

*lSpM*  )  =  tr(T'  Rr  ). 

By  Lemma  2.4  it  follows  that  tt(T‘  R r  )  is  an  ( /•’y.Gt,)-in- 
variant  subspace  in  ker  7/y  and  there  exists  an  if -linear 
map 

Lq\  Rv-R" 

such  that  rr(T  Rr  )  is  ( Fv  +  (-invariant  and  the 
matrix  representation  of  ( F^  +  G^L^)  restricted  to 
ir(T'Rr  )  is  F,  Finally,  since  the  characteristic  poly¬ 
nomial  of  F,  is  stable,  it  follows  that  Tt(T'Rr  )  is  a 
stabilizability  subspace  contained  in  ker//y. 

We  will  now  prove  that  any  stabilizability  subspace 
contained  in  ker  HQ  is  contained  in  w(  7“  R  r  ).  Let  V  be  a 
polynomial  matrix  whose  columns  constitute  a  basis  for  a 
stabilizability  subspace  contained  in  ker  77^.  Now,  by  the 
definition  of  stabilizability  subspaces  it  follows  that  there 
exists  an  TMinear  map 

Lv:  RQ^Rm 


such  that  Sp„V  is  ( Fy  +  )-in variant  and  the  char¬ 

acteristic  polynomial  of  (  Ft,  +  G,,LV)  restricted  to  SpRV  is 
stable.  If  we  choose  the  columns  of  V  as  a  basis  for  SpKV, 
then  there  exist  constant  matrices  H,  and  /'such  that 

t t(TH(zI-F)  ' )  =  L 

and  the  characteristic  polynomial  of  /  is  stable.  Let  us 
define  'F  as 

'F:  =  TH(zI  -  F )  '. 

It  now  follows  that 

( T*  )  '*  =  T  H(zl- F) 

Now  the  denominator  polynomials  of  the  rational  matrix 
(7"’  )  lvF  are  unstable,  whereas  the  denominator  poly¬ 
nomials  of  the  rational  matrix  T  H(zl  —  F)  1  are  stable. 
Hence,  T  H(zl—F)  1  must  be  a  polynomial  matrix.  Thus 
we  have 

'F  =  TH(  zl  -  F)  '  =  T'  T  H(zl  —  F)  1  CT*  R, 
and  consequently 

SpKtr(*)Cv(rRT  ). 

This  completes  the  proof  of  the  theorem.  □ 

Theorem  6.1  also  provides  a  constructive  procedure  to 
obtain  the  largest  stabilizability  subspace  contained  in 
ker  Hy.  The  procedure  can  be  outlined  as  follows. 

1)  Using  the  invariant  factor  algorithm  for  polynomial 
matrices  (see.  for  example.  Lang  [17.  ch.  15]).  find  unimod- 
ular  matrices  M  and  N  such  that  MT\’  is  in  Smith  form 
with  invariant  factors  *,.•  •  -.cq. 

2)  Define  7"  and  T  as  follows: 

T  .  =  M  'diag(f,‘  .■  •  • .  1.-  ■  I) 

and 


3)  As  described  in  Remark  4.3,  construct  a  polynomial 
matrix  such  that  the  columns  of  <I>  constitute  a  basis  for 
the  R- linear  space  R r  . 

4)  Then  the  columns  of  the  polynomial  matrix  tt{T'  4>) 
constitute  a  basis  for  the  largest  stabilizability  subspace 
contained  in  ker  7/t,. 

Thus.  Theorem  6.1  provides  a  characterization  of  and  a 
constructive  procedure  to  obtain  the  largest  stabilizability 
subspace  contained  in  kerW^,  in  terms  of  the  system  matrix 
T. 
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